Comparison of the Sub-Tour Elimination Methods for the Asymmetric Traveling Salesman Problem Applying the SECA Method
نویسندگان
چکیده
There are many sub-tour elimination constraint (SEC) formulations for the traveling salesman problem (TSP). Among different methods found in articles, usually three apply more than others. This study examines Danzig–Fulkerson–Johnson (DFJ), Miller–Tucker–Zemlin (MTZ), and Gavish–Graves (GG) to select best asymmetric (ATSP) formulation. The introduces five criteria as number of constraints, variables, type time solving, differences between optimum relaxed value comparing these constraints. reason selecting is that they have most significant impact on mathematical problem-solving complexity. A new well-known multiple-criteria decision making (MCDM) method, simultaneous evaluation alternatives (SECA) method was applied analyze criteria. To use SECA ranking extracting information about from constraints needs computational computing. In this research, we CPLEX 12.8 software compute LINGO 11 solve method. Finally, conclude formulation best. web-based used testing results.
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولAsymmetric Traveling Salesman Problem
The asymmetric traveling salesman problem (ATSP) is one of the most fundamental problems in combinatorial optimization. An instance of ATSP is a directed complete graph G = (V,E) with edge weights w : E → N that satisfy the triangle inequality, i. e., w(a, c) ≤ w(a, b) +w(b, c) for all distinct vertices a, b, c ∈ V . The goal is to find a Hamiltonian cycle of minimum weight. The weight of a Ham...
متن کاملThe Asymmetric Quadratic Traveling Salesman Problem
The quadratic traveling salesman problem asks for a tour of min-imal costs where the costs are associated with each two arcs that are traversedin succession. This structure arises, e. g., if the succession of two arcs representsthe costs of loading processes in transport networks or a switch between dif-ferent technologies in communication networks. Based on a quadratic integer<...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Axioms
سال: 2021
ISSN: ['2075-1680']
DOI: https://doi.org/10.3390/axioms10010019